package edu.cuit.avatar.loop;

import java.util.Scanner;

/**
 * 判断一个字符串是否是回文
 *
 */
public class Palindrome {
    /**
     * 从前往后以及从后往前都是一样的，它就是一个回文串，比如“1001”，“dad”，“mom”
     * 解决方案
     *         判断字符串的第一个字符（“1001“.charAt(0))和最后一个字符（“1001”.charAt(“1001”.length() - 1)),如果相等
     * 继续判断第二个字符及倒数第二个字符是否相等，这个过程一直持续找到不匹配，或者字符串中的每个字符都进行判断
     * @param args
     */
    public static void main(String[] args) {
        System.out.println("请输入一个字符串:");
        Scanner input = new Scanner(System.in);
        String str = input.nextLine();
        boolean isPalindrome = true;

        for(int low = 0, high = str.length() - 1; low < high; low++, high--){
            if(str.charAt(low) != str.charAt(high)){ //不是回文串，跳出循环
                isPalindrome = false;
                break;
            }
        }

        System.out.println(str + " is Palindrome:" + isPalindrome);
    }
}
